package demo04;

public class shellsort {
	public static void main(String[] args) {
		int [] arr={5,7,2,4,1,9,8,6,3};
		for(int k = arr.length/2;k>0;k/=2)
		{
			for(int i=k;i<arr.length;i++)
			{
				for(int j=i-k;j>=0;j-=k)
				{
					int temp=arr[i];
					if(temp<arr[j])
					{
						
						arr[j+k]=arr[j];
						arr[j]=temp;
					}else{
						break;
					}
				}
			}
		}
		for(int a : arr)
		{
			System.out.print(a+" ");
		}
	}
}
